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(57) Abstract: A fixed wireless access communications system comprises an access point and a plurality of subscriber units. Each 
subscriber unit (502) contends for access to a conununications channel to the access point by transmitting a contention word to the 
access point during a contention time slot The contention word is piedistorted to compensate for the channel impulse response 
of the transmission channel so that the access point can decode the contention words without using equalisation. A .control unit 
^5 (512), which may comprise a microprocessor, loads the predistorted contention word (a) into a memory (520) and causes the stored 
predistorted contention word (a) to be applied to a transmitter (508) during a contention time slot when the subscriber unit (502) 
wishes to request a transmission channel to transmit data to the access point 
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PRECODING OF CONTENTION WORDS IN A 
FIXED WIRELESS ACCESS SYSTEM 



The invention relates to a fixed wireless access 
communications system comprising an access point and a 
plurality of subscriber units. The invention further 
5 relates to an access point and a subscriber unit for use 
in such a system. The invention still further relates to 
a method of communication in such a system. 

Broadband wireless channels suffer from multipath 
propagation, which causes intersymbol interference (ISI) 

10 at high data rates. For Fixed Wireless Access (FWA) 

systems and wireless LAN's such as HIPERLAN, the line-of- 
sight (LOS) path between transmitter and receiver may be 
obstructed, causing severe multipath propagation, with 
nulls in the channel frequency response. Typically for 

15 single-carrier systems, an equalizer is used at each end 
of the link to remove ISI from the received signal. In 
point-to-multipoint (PMP) networks such as FWA, a nvimber 
of terminals or subscriber units (SU's) communicate with a 
single node or access point (AP) . 

20 On the downlink, each SU only receives data from a single 
AP, and so its equaliser only has to deal with a single 
channel impulse response. Furthermore, each SU can 
receive broadcast transmissions sent to all other SU's 
from the AP, and thus there is plenty of training data and 

25 sufficient time to train the equaliser at the SU. On the 
uplink, the AP must be able to receive data bursts from 
many SU's in quick succession, each burst arriving over a 
different multipath channel. The AP must therefore 
rapidly re-train its equaliser for each burst from a 

30 different SU, and this requires intensive processing, as 
well as large overheads for training symbols and training 
delay. ''^Warm start-up" avoids re-training by storing a 
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set of equaliser coefficients corresponding to each SU in 
a look-up table at the AP. When a burst from a particular 
SU is scheduled to arrive at the AP, the equaliser co- 
efficients are loaded into the equaliser from the look-up 
5 table, so that the data burst can by decoded without re- 
training, 

A difficulty arises with random-access timeslots, during 
which any SU may randomly request channel access by 
sending an access request (contention burst) to the AP. 

10 This request mechanism is based on slotted ALOHA. A 
contention burst received collision-free at the AP is 
recognised as a valid access request, and the AP then 
allocates upstream data capacity to the requesting SU. 
During these random-access slots, the AP has no way of 

15 knowing beforehand which SU is sending the contention 
burst, and therefore cannot use equaliser coefficients 
from a look-up table. Furthermore, contention bursts are 
typically very short and require fast turnaround at the 
AP. This means that there is very little time available 

20 to re-train the equaliser at the AP, and only limited 
training data. It has been shown that multipath 
interference greatly degrades the efficiency of random 
access protocols such as ALOHA. 

One solution to the problem is for each SU to precede its 
25 contention burst before transmission, so that it arrives 
at the AP undistorted. Unfortunately, many preceding 
schemes are not suitable for broadband wireless channels 
which have nulls in their frequency response. Linear 
equalisers cannot easily deal with such channels because 
30 noise enhancement occurs at nulls in the frequency domain 
and linear precoders have the same problems- Non-linear 
precoders avoid noise enhancement at the nulls, but are 
prone to instability when the channel is not minimum- 
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phase, and some form of limiting operation is needed to 
keep the precoder stable. The drawback with non-linear 
precoders is the extra processing needed at the receiver 
to undo the effects of the transmitter stabilisation 
5 operation. 

Precoders described in the literature typically use a 
filter (or combination of filters) to invert the channel 
impulse response so that any transmitted signal, after 
preceding and passing through the channel, is received 

10 undistorted at the receiver. The precoder transfer 

function F is the inverse of the channel transfer function 
H, so that FH =*1, All roots of the channel impulse 
response (CIR) must be cancelled by corresponding roots of 
F. ThuS/ any arbitrary data sequence x input at the 

15 transmitter is received undistorted at the receiver. The 
difficulty is that CIR roots lying close to the unit 
circle in the z-plane are difficult to synthesise. 

In a first aspect the invention provides a fixed wireless 
access (FWA) communication system comprising an access 

20 point and a plurality of subscriber units each 

transmitting a predetermined data sequence: comprising 
means for determining the impulse response of the upstream 
channel between each subscriber unit and the access point; 
means for generating the data for transmission from a 

25 subscriber unit to the access point, the data comprising 

the predetermined data sequence predistorted to compensate 
for the channel impulse response of the upstream channel 
between the subscriber unit and the access point; means 
for storing the predistorted predetermined data sequence 

30 within the subscriber unit; and means for transmitting the 
stored sequence from the subscriber unit to the access 
point when it is desired to transmit the predetermined 
sequence to the access point. 
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In a system according to the invention, the transmitted 
data word is modified so that when passed through the 
precoder and over a multipath channel the original data 
word is received undistorted. The two operations of 
5 modifying the data word and preceding are combined into a 
single operation. In effect/ this means that the precoder 
coefficients are designed specifically for a unique data 
word to be transmitted. Although this is not very useful 
for the transmission of random data, it has particular 

10 application for the upstream transmission of a contention 
word from a subscriber unit to an access point. In this 
case, each subscriber unit transmits a single unique 
contention word that is specific to the subscriber unit 
and does not change. This means that it is feasible to 

15 design a precoder which is specifically optimised for the 
contention word used by each subscriber unit. 

The means for determining the impulse response of the 
upstream channel may comprise means for transmitting a 
training data sequence having good autocorrelation 
20 properties from the siabscriber unit to the access point, 

the training data sequence being known to the access point 
and means for deriving the channel impulse response from 
the received data sequence. All subscriber units may 
transmit the same training data sequence. 

25 The access point may be arranged to transmit the 

respective upstream channel impulse response and a unique 
contention word to each subscriber unit, the contention 
word being the predetermined data sequence, the means for 
generating the predistorted contention word being located 

30 within the subscriber unit. 

Alternatively, the access point may be arranged to 
allocate a unique contention word to the subscriber unit; 
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to calculate a predistorted contention word from the 
upstream channel impulse response^ the predetermined 
contention word being such that when it is transmitted 
from the subscriber unit the access point is capable of 
5 decoding it without using equalisation; and to transmit to 
the subscriber unit the predistorted unique contention 
word. 

The subscriber unit may comprise an equaliser for 
equalising the downstream channel between the access point 

10 and the subscriber unit: and the determining means may 

comprise means for transmitting a training data sequence 
having good autocorrelation properties from the subscriber 
unit to the access point; means for retransmitting the 
received training data sequence from the access point to 

15 the subscriber unit; and means within the subscriber unit 
for deriving the upstream channel impulse response from 
the received retransmitted training data sequence. 

The means for generating the data sequence for 
transmission from the subscriber unit to the access point 
20 may comprise a processor for calculating the predistorted 
■predetermined data sequence from the upstream channel 
response and the predetermined data sequence using the 
Moore-Penrose pseudo-inverse algorithm, or a singular- 
value decomposition (SVD) algorithm. 

25 The invention further provides a subscriber unit for use 
in such a fixed wireless access system: the subscriber 
unit comprising means for transmitting a training sequence 
having good autocorrelation properties over an upstream 
channel to the access point; means for storing in 

30 predistorted form a unique contention word received from 
the access point, the predistorted form being such as to 
compensate for the impulse response of the upstream 
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channel; and means for transmitting the predistorted 
contention word to the access point in order to request 
access to a transmission channel^ 

The subscriber unit may be arranged to receive the 
contention word from the access point over the downstream 
channel together with the upstream channel impulse 
response calculated at the access point from the training 
sequence transmitted from the subscriber unit: the 
subscriber unit comprising means for calculating a 
predistorted contention word from the received contention 
word and channel impulse response, the predistorted 
contention word being such as to compensate for the 
impulse response of the upstream channel so that the 
access point receives the contention word in a form which 
it can decode without using equalisation; and means for 
storing the calculated predistorted contention word in 
memory. 

In an alternative embodiment, the sxibscriber unit may be 
arranged to receive a unique contention word and the 
20 training secjuence retransmitted by the access point in the 
form received by the access point. In this case the 
subscriber unit may comprise means for determining the 
upstream channel impulse response from the received 
retransmitted training sequence; means for calculating a 
25 predistorted contention word using the unique contention 
word and the determined upstream channel impulse response 
such that on retransmission of the predistorted contention 
word over the upstream channel the access point is able to 
decode the contention word without the use of 
30 equalisation; and the means for storing the calculated 
predistorted contention word in memory. 



10 
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The invention still further provides an access point for 
use in a fixed wireless access system, the access point 
comprising means for receiving a training data sequence 
having good autocorrelation properties from a subscriber 
5 unit; means for allocating the subscriber unit a unique 
contention word; means for calculating the upstream 
channel impulse response between the subscriber unit and 
the access point from the received training data sequence; 
means for generating a predistorted contention word from 
10 the calculated upstream channel impulse response and the 
allocated contention word; and means for transmitting the 
predistorted contention word to the subscriber unit. 

The generating means may comprise a processor for 
generating the predistorted contention word from the 
15 upstream channel impulse response and the contention word 
using the Moore-Penrose pseudo-inverse algorithm, or a 
singular-value decomposition (SVD) algorithm. 

Alternatively, an access point for use in the fixed 
wireless access system may comprise means for receiving a 
20 training data sequence having good autocorrelation 

properties from a subscriber unit; means for allocating 
the subscriber unit a unique contention word and means for 
transmitting the received training data sequence together 
with the unique contention word- 

25 In a further aspect, the invention provides a method of 
transmitting a predetermined data sequence from a 
transmitter in a subscriber unit to a receiver in an 
access point in a fixed wireless access system over a 
transmission channel having a channel impulse response 

30 comprising the steps of: 

a) determining the channel impulse response 
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b) predistorting the predetermined data sequence using 
the determined channel impulse response so that, when 
transmitted over the channel and received at the 
receiver it can be decoded without the use of 

5 equalisation; and 

c) storing the predistorted data sequence in memory in 
the subscriber unit. 

Our co-pending UK Patent Application No. 0118288.0 (43199) 

discloses a method of pre-distorting a predetermined data 
10 sequence to compensate for the impulse response of a 

channel over which the predetermined data sequence is to 

be transmitted comprising the steps of; 

transmitting the predetermined data sequence without 

preceding over the channel using a first transmitter, 
15 receiving the predetermined data sequence using a 

first receiver and equalising the received signal/ using 

an algorithm that is constrained to optimise the equaliser 

specifically for the predetermined sequence, to enable the 

data sequence to be decoded; 
20 determining the equaliser coefficients required to 

enable the equaliser to equalise the received data 

sequence, 

applying the determined equaliser coefficients to a 
second transmitter; 
25 transmitting the equaliser coefficients to a second 

receiver using the second transmitter, 

receiving the equaliser coefficients at the second 
receiver, and 

loading the received equaliser coefficients into a 
30 precoder in the first transmitter when the predetermined 
sequence is subsequently transmitted so that it is 
received at the first receiver in a form suitable for 
decoding without equalisation at the first receiver. 
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Our co-pending UK Application No. 0201738.2 (43653) 
discloses a method of pre-distorting a predetermined data 
sequence to compensate for the impulse response of a 
channel over which the predetermined data sequence is to 
5 be transmitted comprising the steps of; 

transmitting the predetermined data sequence without 
preceding over the channel using a first transmitter^ 

receiving the predetermined data sequence using a 
first receiver and equalising the received signal/ using 
10 an algorithm that is constrained to optimise the equaliser 
specifically for the predetermined sequence, to enable the 
data sequence to be decoded; 

determining the equaliser coefficients required to 
enable the equaliser to equalise the received data 
15 sequence / 

applying the determined equaliser coefficients to a 
second transmitter; 

transmitting the equaliser coefficients to a second 
receiver using the second transmitter , 
20 receiving the equaliser coefficients at the second 

receiver; 

forming the predistorted predetermined data sequence 
and storing it in memory; and 

subsequently transmitting the stored predistorted 
25 predetermined data sequence so that it is received at the 
first receiver in a form suitable for decoding without 
equalisation at the first receiver. 

In both of the above referenced applications it is 
necessary for the predetermined data sequence to be 
30 transmitted without preceding to determine the upstream 
channel impulse response. In contrast, in the present 
invention it is not necessary to transmit the 
predetermined data sequence, rather any data sequence 
having good autocorrelation properties may be used 
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provided that sequence is known to the access point. In 
particular the same sequence may be used by all subscriber 
units enabling a simplification of the access point in 
that it does not need to allocate a sequence to the 
5 subscriber unit in order to enable the upstream channel 
impulse response to be determined. 



Step a) may comprise the steps of: 

d) transmitting a training sequence from the subscriber 
unit to the access point; and 
10 e) calculating the channel impulse response from the 
received training data sequence. 

Step e) may be carried out at the access point and 
comprise the further steps of: 



f) transmitting the calculated channel impulse response 
15 from the access point to the subscriber unit; and 

g) transmitting the predetermined data sequence from the 
access point to the subscriber unit. 

Steps b) and e) may be carried out in the access point and 
comprise the further step of transmitting the predistorted 
20 predetermined data sequence from the access point to the 
subscriber unit. 



This enables a reduction in complexity of the subscriber 
units since the generation of the predistorted contention 
word takes place in the access point. It will be apparent 
25 that in many systems there will be significantly more 
subscriber units than access points and consequently 
reducing the complexity/ and hence the cost, of the 
subscriber units can result in a lower system cost. 
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The method may comprise the step of retransmitting the 
training data sequence from the access point to the 
subscriber unit wherein step e) is carried out at the 
subscriber unit. 

5 Step b) may be carried out by generating the predistorted 
predetermined data sequence from the predetermined data 
sequence and the channel impulse response using the Moore- 
Penrose pseudo-inverse algorithm, or a singular-value 
decomposition (SVD) algorithm. 

10 The above and other features and advantages of the 

invention will be apparent from the following description, 
by way of example^ of embodiments of the present invention 
with reference to the accompanying drawings, in which:- • 
Figure 1 shows, in block schematic form, a 

15 generalised fixed wireless access communication system of 
known form; 

Figure 2 shows, in block schematic form, a fixed 
wireless access system according to the invention; 

Figure 3 shows, in block schematic form, an 
20 embodiment of a subscriber unit according to the invention 
for use in the system of Figure 2; 

Figure 4 shows, in block schematic form, an 
embodiment of an access point according to the invention 
for use in the system of Figure 2; 
25 Figure 5 shows upstream and downstream frames and 

shows, in particular, the contention word slots; 

Figure 6 is a flow diagram illustrating methods of 
setting up the contention word for a subscriber unit; 

Figure 7 illustrates the form of the contention word 
30 at various points, in its transmission from the subscriber 
unit to the access point; and 

Figure 8 illustrates a form of contention word. 
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As shovm in Figure 1 a known fixed wireless access 
communications network comprises an access point 1 and a 
plurality of subscriber units 2-1, 2-2 to 2-N. Each 
subscriber unit is connected to the access point via a 
5 downstream channel hi.i/ h^.j and hi.N ^^d upstream channels 

^2-1/ hj.a to h2-ii. As discussed iii the introduction, each of 
these channels will suffer multipath interference and each 
of the channels will have its own channel impulse 
response. Normally the subscriber units will be able to 

10 hear all downstream transmissions from the access point 
and consequently will have plenty of time to train an 
equaliser to remove intersymbol interference. In the 
upstream direction, however, each subscriber unit 
transmits to the access point over a separate channel 

15 using a time division multiplex protocol. As a result, 

the characteristics of the equaliser at the access point 1 
have to be changed for each transmission from the 
subscriber units since the channel impulse responses for 
the transmissions from different sxobscriber units will be 

20 different. During normal data transmission this may be 
achieved by switching equaliser coefficients stored in a 
look up table depending on which subscriber unit has been 
allocated the particular upstream transmission time slot. 
That is the access point knows which subscriber unit is 

25 transmitting at any particular time and can preset its 
equaliser characteristics using a look up table storing 
the appropriate tap co-efficients, which have been 
detejrmined using training sequences on previous 
transmissions to equalise the particular channel impulse 

30 ' response in the channel between the expected subscriber 
unit and the access point. During a contention slot, 
however, the access point has no knowledge of which 
subscriber unit is attempting to communicate with it. 
Thus, the equaliser has to be trained for every 
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transmission as it has no prior knowledge of which 
transmission channel is being used and hence what its 
characteristics are. This imposes a large overhead as the 
subscriber unit has to transmit a training sequence within 
5 the contention slot in order to enable the access point to 
train its equaliser, 

As has been stated earlier, it is known that a precoder 
can be used to invert the channel impulse response before 
transmission. These precoders use some kind of filter or 

10 combination of filters to invert the channel impulse 

response so that any transmitted signal, after preceding 
and passing through the channel, is received undistorted 
at the receiver. The precoder transfer function F is the 
inverse of the channel transfer function H, so that FH=1. 

15 Thus any arbitrary data secjuence input at the transmitter 
is received undistorted at the receiver. This holds true 
for all input sequences - 

In our co-pending UK Patent Application No: 0106604.2 
(42559) a linear precoder is used to avoid the stability 

20 problems associated with non-linear precoders. The linear 
precoder cancels all roots of the channel impulse response 
except for those roots lying on the unit circle in the z 
plane. A root rotation method combined with pulse position 
modulation is used to remove critical zeros (zeros on the 

25 unit circle) from the channel impulse response. In effect, 
the input data word is modified to cancel out those zeros 
of the channel impulse response which the precoder is 
unable to cancel. The difficulty with this method is that 
some channels contain multiple critical zeros which are 

30 beyond the capacity of the root rotation method to remove. 

It is desirable to use pre-equalisation (preceding) for 
the contention word as proposed in our co-pending 
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application, but a more robust method is desirable to deal 
with the situation where multiple critical zeros of the 
channel impulse response lie on or close to the unit 
circle in the z plane. 

5 Figure 2 shows in block schematic form a fixed wireless 
access system in Which the invention may be implemented. 
The system shown in Figure 2 comprises an access point 501 
and a plurality of sxibscriber units 502-1, 502-2 to 502-N. 
Transmission between the access pointy- 501 and the 
10 subscriber units 502 is by means of a time division 

multiplex, frequency division duplex protocol. That is, 
the access point transmits data to the subscriber units at 
one carrier frequency and receives transmissions from each 
subscriber unit using a different carrier frequency, the 

15 subscriber units all transmitting at the same carrier 
frequency, but in time division multiplex form. As a 
result, all the subscriber units receive downstream data 
from the access point on the same carrier frequency, 
albeit over different channels. That is', the downstream 

20 channels hi.i, hi.2 to hj.„ will have different channel 
impulse responses but will continuously receive the 
transmissions from the access point even if they are not 
specifically addressed to that subscriber unit. The 
access point 501 will receive transmissions from the 

25 subscriber units over upstream channels I12-1/ I12-2 

Each of these channels will have a different channel 
impulse response and the transmissions will be time 
division multiplexed so that the access point receives 
bursts of data from each of the subscriber units in turn, 

30 Due to the different carrier frequencies used for upstream 
and downstream transmission, the downstream channel 
impulse responses h^.i to hi^^ ^re not the same as the 
corresponding upstream channel responses hz-i to h2-H- 
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Data sent by the access point is not precoded as all the 
subscriber units have sufficient time to equalise the 
channel characteristics between the access point and the 
respective subscriber unit, since they will normally 
s receive all transmissions from the access point and the 
access point is transmitting relatively continuously. 
Thus each subscriber unit will include an equalizer to 
remove intersymbol interference from the transmissions of 
the access point and this equalizer has ample time to be 

10 trained to the channel characteristics. In the upstream 
direction, transmissions from the subscriber unit are 
precoded before being transmitted to compensate for the 
impulse response of the channel between the subscriber 
unit and the access point. This is because the access 

15 point would otherwise incur a siibstantial signal 

processing burden in equalising the channels from all the 
different subscriber units. This signal processing would 
have to be done in a short time period otherwise the 
transmission overheads would become excessive. 

20 Figure 3 shows in block schematic form an embodiment of a 
subscriber unit 502 in which the invention may be 
implemented. The subscriber unit 502 is connected to an 
antenna 506 via which communication with the access point 
501 is effected. Data transmitted from the access point 

25 501 is passed via the aerial 506 to the input of a 

receiver 507. The output of the receiver 507 is fed to 
the input of an equaliser 509 whose output is connected to 
the input of a decoder 510. The output of the decoder 510 
provides a data output 511 of* the subscriber unit 502. 

30 The output of the decoder is also fed to an input of a 
control unit 512 which controls the operation of the 
subscriber unit 502. The control unit 512 will typically 
comprise a .processor with associated data and programme 
memory. A data input 513 is connected to the input of an 
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encoder 514 which encodes the data to be transmitted to 
the access point 501 and assembles it into appropriate 
data frames under the control of the control unit 512. 
The output of the encoder 514 is fed to the input of a 
5 precoder 516 which precodes the data to compensate for the 
impulse response of the upstream channel to the access 
point 501. The precoder 516 is controlled by the control 
unit 512 to enable it to precede the data in such a manner 
as to at least partially compensate for the impulse 

10 response of the upstream data channel. It should be noted 
that the precoder 516 is used for general data 
transmission and may only partially precede the data so 
that some equalisation may be necessary at the access 
point for general data. The precoder 516 is not used when 

15 transmitting the contention word. That is. a predetermined 
data sequence that can, according to the present 
invention, be sufficiently preceded at the subscriber unit 
to enable decoding at the access point without the use of 
any equalisation at the access point. The output of the 

20 precoder 516 is fed to a first input of a switching 

arrangement 515 whose output is connected to the input of 
a transmitter 508. The output of the transmitter is 
connected to the antenna 506 to enable the data to be 
transmitted from the subscriber unit - 502 to the access 

25 point 501. 

The subscriber unit further comprises a memory 520 in 
which the predistorted contention word is stored. The 
contention word is used by the subscriber unit to request 
allocation of a transmission channel to enable the 
30 subscriber unit to transmit data to the access point. The 
control unit 512 loads a predistorted contention word into 
the memory 520. The predistorted contention word is 
calculated using the contention word allocated to the 
subscriber unit and the upstream channel impulse response. 
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When the subscriber unit wishes to request access to a 
transmission channel the control unit 512 causes this 
predistorted contention word to be read from the memory 
and applied to a second input of the switching arrangement 
5 515 • The output of the memory 520 is fed to a second 
input of the switching arrangement 515 and the control 
unit will control the switching arrangement 515 such that 
the second input from the memory 520 is passed to its 
output to be applied to the input of transmitter 508 
10 during a contention slot when the subscriber unit wishes 
to request a transmission channel. 

Figure 4 shows, in block schematic form, an embodiment of 
an access point 501 in which the invention may be 
implemented. An antenna 530 is coupled to the access 

15 point 501 and is connected to the input of a receiver 531. 
The output of the receiver 531 is connected via a 
switching arrangement 533 having a first output coupled to 
the input of an equaliser 536, which may take the form of 
a decision feedback equaliser, and a second output coupled 

20 to a bypass line 537. The output of the receiver 531 is 
further connected to an input of a correlator and channel 
estimator 534 that establishes correct timing and provides 
timing information and channel estimation to a control 
unit 540. The control unit 540 will, typically, comprise 

25 a microprocessor and associated programme and data memory. 
The output of the equaliser 536 and bypass line 537 are 
connected to the input of a decoder 538 . The output of 
the decoder 538 is fed to a data output 539 of the access 
point 501 and to an input of the control unit 540. The 

30 control unit 540 has an output which controls the 

switching arrangement 533 to select whether the bypass 
line 537 or equaliser 536 are used in the decoding of the 
data sent from the subscriber units. The control unit 540 . 
also enters data into a look-up table 541, which may take 
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the form of a read-write memory, and controls the reading 
out of the data into the equaliser 536 to enable the 
appropriate equaliser taps to be set depending on which 
subscriber unit is transmitting to the access point at the 
5 time. An input 542 receives data for transmission and is 
connected to the input of an encoder 543 whose output is 
fed to the input of a transmitter 532. The encoder 543 is 
controlled by an output from the control unit 540 which 
causes the data to be encoded and assembled into the 
10 appropriate frame structure. 

Figure 5 shows downstream (access point to subscriber 
unit) and upstream (subscriber unit to access point) 
transmission frames. The downstream frames 200 comprise 
an initial synchronisation sequence 202 and data fields 

15 203. Contention allocation data fields 201-1 to 201-3 are 
also transmitted to identify to individual subscriber 
units when they are allocated data slots to transmit data 
to the access point over the upstream channels. Clearly 
the number of contention allocation data fields in a frame 

20 may be greater or less than three. 

The upstream frames 210 contains contention slots 211-1 to 
211-3 during which a subscriber unit can transmit a 
contention word to the access point in order to request 
transmission time. The upstream frame also includes data 
25 fields 213 that are allocated by the access point to 

particular subscriber units to transmit general data to 
the access point on the basis of contention requests made 
by the subscriber units. 

It will be apparent to the skilled person that during the 
30 data fields 213 the access point will know which 

subscriber unit is transmitting since the access point 
allocated individual data fields 213 to selected 
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subscriber units. As a result, the access point has a 
knowledge of the channel impulse response and can use an 
equaliser having stored preset characteristics to aid in 
decoding the data* During the contention slots 211-1 to 
5 211-3r however, the access point does not know the channel 
characteristic, since it does not know until it has 
decoded the contention word which subscriber unit is 
transmitting. Accordingly, in a system according to the 
invention the contention word is fully preceded so that 

10 equalisation is not needed to decode the contention word 
at the access point but the general data may be . only 
partially preceded with some equalisation taking place at 
the access point since, for general data, the access point 
has some knowledge of the upstream channel impulse 

15 response. 

Figure 6 is a flow-diagram showing how the contention word 
is set up in a system as shown in Figure 2. The first 
stages of the registration process, block 601, may follow 
the procedure described in our co-pending UK patent 

20 applications numbers 0113887.4 (42557) and 0113888.2 

(43066) or other techniques known in the art. In order 
for a subscriber unit to request upstream transmission 
time, it must first contend for channel access using a 
contention slot. The final stage of the subscriber unit 

25 registration involves setting up the contention process 

for that particular subscriber unit as illustrated in the 
flow diagram of Figure 6. After the first registration 
steps of power control initialisation and down stream 
equaliser setting as, for example, shown in the two patent 

30 applications referenced above, the access point transmits 
a unique subscriber unit identifier SU-ID to the 
subscriber unit to be used to identify that subscriber 
unit in all future communications. In our co-pending UK 
patent application number 0113888.2 (43066) a procedure is 
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disclosed in which the contention word is calculated by 
using a test contention word sent from the subscriber unit 
to the access point/ the test contention word having been 
previously allocated to the subscriber unit by the access 
5 point. In a system according to the present invention, an 
estimate of the uplink channel is required rather than a 
test contention word sent from the subscriber unit. In 
the case of a time division duplex system the subscriber 
unit may simply make a channel estimate based on 

10 downstream transmission from the access point. In the 
case of a frequency division duplex system, however, in 
which the upstream and downstream channels cannot be 
assumed to be identical the access point must make a 
channel estimate based on the data received from the 

15 subscriber unit. This is based on a known training 

sequence sent without preceding by the subscriber unit in 
a similar way to the test contention word in UK patent 
application number 0113888.2 (42066). This training 
sequence need not, however, in this case be the same as 

20 the contention word. It may simply be any data sequence 

with good autocorrelation properties that is known to both 
the subscriber unit and the access point. 

Figure 6 illustrates three possible methods of generating 
a predistorted contention word. In the first method the 

25 first step is to estimate the upstream channel impulse 

response, illustrated by box 602. A method by which this 
channel estimation may be achieved will be explained 
later. Having estimated the upstream channel impulse 
response the access point 501 uses the upstream channel 

30 impulse response and the contention word that it is 
allocating to the particular subscriber unit 502 to 
calculate a predistorted contention word. This is 
illustrated in step 603. Having calculated the 
predistorted contention word the access point 501 sends a 
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subscriber unit identifier to the subscriber unit 502 
together with the predistorted contention word, 
illustrated by step 604. When the subscriber unit 502 
receives the predistorted contention word from the access 
5 point 501 it stores the received predistorted contention 
word in the memory 520. This is illustrated in step 605. 
The subscriber unit 502 identifies that the predistorted 
contention word is allocated to itself by means of the 
associated subscriber unit identifier. The final step 606 
10 is to acknowledge that the contention word has been 
received and that the contention is now set up. 

In a second method the access point 501 again estimates 
the upstream channel impulse response in step 602, but 
then the access point in step 610 sends the subscriber 

15 unit identifier, the contention word, and the channel 

impulse response to the subscriber unit. Then, in step 
611, the subscriber unit uses the contention word and 
upstream channel impulse response to calculate a 
predistorted contention word. The subscriber unit then 

20 follows the procedure of the first method and stores the 
predistorted contention word in the memory 520. 

In the third method the access point 501, instead of 
estimating the upstream channel impulse response, 
retransmits samples of the training sequence that it 

25 received to the subscriber unit 502 together with the 

subscriber unit identifier and the contention word that 
the access point 501 has allocated to that particular 
subscriber unit 502. This is illustrated in step 620. 
Step 621 is the subscriber unit estimating the upstream 

30 channel impulse resjSonse from the retransmitted samples of 
the received training sequence. The next step 622 is for 
the subscriber unit to calculate the upstream channel 
impulse response from the training sequence that has been 
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retransmitted by the access point and to predistort the 
contention word the access point has allocated to it. The 
third method then enters step 605 and the predistorted 
contention word is now stored in the memory 520 and the 
5 contention word set up acknowledged in step 606 in the 
same manner as the first and second methods. 



In order to calculate the predistorted contention word the 
uplink channel h = [h^ hz-.-hL]*^ is first calculated. This 
is step 602 in the first and second methods and step 621 

10 in the third method- One method is to use least-squares 
in the form of the Moore-Penrose pseudo-inverse (MPPI) 
algorithm to solve the equation: Xh = y where y is the 
sequence of received training sequence samples after 
transmission over the channel, and X is a matrix 

15 constructed from the known training sequence as follows: 



Xn Xn ~ i ... X\ 
Xn i> 1 Xn ... Xi 



XlN - 1 X2N - 2 



Xn 



The MPPI algorithm may be used to calculate h as: h = X"*y 
where: X* = (X*^X)-^.X*^ 

The channel estimate h may also be obtained using 
20 recursive algorithms such as RLS or LMS, or else simply 
using a correlator acting on samples of the received 
training sequence. However / the least-squares solution 
calculated using the MPPI equation, is the presently 
preferred method. 
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Once the uplink channel estimate h has been obtained, the 
MPPI algorithm is used to solve for the best predistorted 
sequence a to transmit at the subscriber unit in order to 
receive the undistorted contention word c at the access 
5 point. This is step 603 in the first method, step 611 in 
the second method, and step 622 in the third method. This 
predistorted (precoded) contention word a, which when 
passed through the channel produces the original 
contention word c at the receiver, is calculated in the 
10 following manner: 

c = Ha (1) 

where 

c = [Cif C2/ . . ./ Cr]^ = the original contention 

word 



15 H is the upper triangular channel matrix, of 

dimension KxN: 

hi hi-i ... h\ 0 0 ... 0 
^ 0 hi ... hi h\ 0 0 

H = 



0 0 



0 Q hi ... h\ 



a = [<Xi, CX2F . • .f O^m]^ kernel of precoded 
contention word of length M. 

20 A cyclic prefix at least as long as the CIR is added to a 
to form a of length N = (M+L) : 

a = [OfM-L+l# • • • / 044^ • • • ^m]^ (2) 

L<K<M 
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Equation (1) can be re-written in terms of a instead of a: 

c = Qa (3) 
where : 



h\ 0 0 0 

hi hi ... 0 0 

• • • • 

0 0 hi hi-x 

0 0 ... 0 hL 



fiL hi-i ... hi h2 

0 hi ... hi 

• • • • 

• • • • 

• • • • 

hL'2 ht'^ ... hi 0 

hi 'I ht'i ... hi hi 



where Q'* is the Moore-Penrose pseudo-inverse (MPPI) of Q. 
The kernel of the preceded contention word a is then 
cyclically extended to form the full precoded contention 
word a before transmission in an access request timeslot, 

10 Since Q is a circulant matrix^ an alternative method 

(which offers better numerical properties) for calculating 
a is to use singular-value decomposition (SVD) as follows: 

(singular value decomposition of Q) , and so the pseudo- 
15 inverse is calculated as: 

The matrices and Q2 are unitary matrices, and A is a 
diagonal matrix as follows: A = diaglXi^ . . . ^ X J and its 
inverse is: A"* = . • . /^^aT^I- 
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Figure 7 shows the form of the contention word a as 
transmitted by the subscriber unit SU and applied to the 
upstream channel h, the received sequence at the access 
point AP after transmission through the upstream channel 
5 h, and the decoded contention word c at the output of the 
access point AP. 

Figure 8 shows the form of the contention word used in the 
present embodiment. It comprises a synchronisation field 
sync, a unique identifier SU-ID for the particular 

10 subscriber unit, and a cyclic redundancy code CRC for 

error detection and/or correction. Clearly, the form of 
the contention word could be different from that shown in 
Figure 8, which is merely an example of a suitable 
contention word and many more other forms would be 

15 apparent to the skilled person. 
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CIAIMS 

1. A fixed wireless access (FWA) communications system 
comprising an access point and a plurality of 
subscriber units each transmitting a predetermined 
5 data sequence: comprising means for determining the 

impulse response of the upstream channel between 
each subscriber unit and the access point; means for 
generating a data sequence for transmission from a 
subscriber unit to the access point, the data 

10 comprising the predetermined data sequence pre- 

distorted to compensate for the channel impulse 
response of the upstream channel between the 
subscriber unit and the access point, means for 
storing the pre-distorted predetermined data 

15 sequence within the subscriber unit, and means for 

transmitting the stored sec[uence from the subscriber 
unit to the access point when it is desired to 
transmit the predetermined sequence to the access 
point. 

20 2 . A system as claimed in Claim 1 in which the means 

for determining the impulse response of the upstream 
channel comprises means for transmitting a training 
data sec[uence having good auto correlation 
properties from the subscriber unit to the access 

25 point, the training data sequence being known to the 

access point, and means for deriving the channel 
impulse response from the received data sequence- 

3. A system as claimed in Claim 2 in which all 

subscriber units transmit the same training data 
30 sequence to enable their respective upstream channel 

impulse responses to be determined. 
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A system as claimed in any preceding claim in which 
the access point is arranged to transmit the 
respective upstream channel impulse response and a 
unique contention word to ^ach subscriber unit, the 
contention word being the predetermined data 
sequence, the means for generating the pre-distorted 
contention word being located within the subscriber 
unit. 

A system as claimed in any of Claims 1 to 3 in which 
the access point is arranged to allocate a unique 
contention word to the subscriber unit, to calculate 
a pre-distorted contention word from the upstream 
channel impulse response, the pre-distorted 
contention word being such that when it is 
transmitted from the siibscriber unit the access 
point is capable of decoding it without using 
equalisation, and to transmit to the subscriber unit 
the pre-distorted unique contention word to the 
subscriber unit. 

20 6. A system as claimed in Claim 1 in which the 
subscriber unit comprises an equaliser for 
equalising the downstream channel between the access 
point and the subscriber unit^ and the determining 
means comprises means for transmitting a training 

25 data sequence having good auto correlation 

properties from the subscriber unit to the access 
point, means for re-transmitting the received 
training data sequence from the access point to the 
subscriber unit, and means within the subscriber 

30 unit for deriving the upstream channel impulse 

response from the received re-transmitted training 
data sequence . 



4. 



5 



10 



15 
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7 . A system as claimed in Claim 6 in which the 

predetermined data sequence is a contention word 
which is unique to each subscriber unit in the 
system. 

A system as claimed in any preceding claim in which 
the means for generating the data sequence for 
transmission from the subscriber unit to the access 
point comprises a processor for calculating the pre- 
distorted predetermined data sequence from the 
upstream channel response and the predetermined data- 
sequence using the Moore-Penrose Pseudo- Inverse 
Algorithm. 

9. A system as claimed in any preceding claim in which 
the means for generating the data sequence for 

15 transmission from the subscriber unit to the access 

point comprises a processor for calculating the pre- 
distorted predetermined data sequence from the 
upstream channel response and the predetermined data 
sequence using a singular-value decomposition (SVD) 

20 Algorithm, 

10. A subscriber unit for use in a fixed wireless access 
system as claimed in any of Claims 1 to 9: the 
subscriber unit comprising means for transmitting a 
training sequence having good auto correlation 

25 properties over an upstream channel to the access 

point; means for storing, in pre-distorted form, a 
unique contention word received from the access 
point, the pre-distorted form being such as to 
compensate for the impulse response of the upstream 

30 channel; and means for transmitting the pre- 

distorted contention word to the access point in 
order to request access to a transmission channel. 



5 8. 



10 
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11. A subscriber unit as claimed in Claim 10 arranged to 
receive the pre-distorted contention word from the 
access point over the downstream channel. 

12. A subscriber unit as claimed in Claim 10 arranged to 
5 receive the contention word from the access point 

over the downstream channel together with the 
upstream channel impulse response calculated at the 
access point from the training sequence transmitted 
by the subscriber unit, wherein the subscriber unit 

10 comprises means for calculating a pre-distorted 

contention word from the received contention word 
and channel impulse response , the pre-distorted 
contention word being such as to compensate for the 
impulse response of the upstream channel so that the 

15 access point receives the contention word in a form 

which it can decode without using equalisation, and 
means for storing the calculated pre-distorted 
contention word in memory. 

13. A subscriber unit as claimed in Claim 12 in which 
20 the calculating means comprises a processor for 

calculating the upstream channel response from the 
received re-transmitted training data sequence. 

14. A subscriber unit as claimed in Claim 10 arranged to 
receive a unique contention word and the training 

25 sequence re-transmitted by the access point in the 

form received by the access point: the subscriber 
unit comprising means for determining the upstrecon 
channel impulse response from the received re- 
transmitted training sequence; means for calculating 

30 a pre-distorted contention word using the unique 

contention word and the determined upstream channel 
impulse response such that on transmission of the 
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pre-distorted contention word over the upstream 
channel the access point is able to decode the 
contention word without the use of equalisation; and 
means for storing the calculated pre-distorted 
contention word in memory. 

15. A subscriber unit as claimed in any of Claims 12 to 
14 in which the means for calculating the pre- 
distorted contention word comprises a processor 
using the Moore-Penrose Pseudo-Inverse Algorithm to 
calculate the pre-distorted contention word from the 
upstream channel impulse response and the received 
contention word. 

16. A subscriber unit as claimed in any of Claims 12 to 
14 in which the means for calculating the pre- 
distorted contention word comprises a processor 
using a singular-value decomposition (SVD) Algorithm 
to calculate the pre-distorted contention word from 
the upstream channel impulse response and the 
received contention word. 

17. An access point for use in a fixed wireless access 
system as claimed in any of Claims 1 to 9: the 
access point comprising means for receiving a 
training data sequence having good auto correlation 
properties from a siibscriber unit; means for 
allocating the subscriber unit a unique contention 
word; means for calculating the upstream channel 
impulse response between the subscriber unit and the 
access point from the received training data 
sequence; means for generating a pre-distorted 

. contention word from the calculated upstream channel 
impulse response and the allocated contention word; 
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and means for transmitting the pre-distorted 
contention word to the siibscriber unit. 



18. An access point as claimed in Claim 17 in which the 
generating means comprises a processor for 

5 generating the pre-distorted contention word from 

the upstream channel impulse response and the 
contention word using the Moore- Penrose Psuedo 
Inverse Algorithm. 

19. An access point for use in a fixed wireless access 
system as claimed in any of Claims 1 to 9 comprising 
means for receiving a training data sequence having 

. good auto correlation properties from a subscriber 
unit; means for allocating the subscriber unit a 
unique contention word; and means for transmitting * 
the received training data sequence together with 
the unique contention word. 

20. An access point as claimed in Claim 17 in which the 
generating means comprises a processor for 
generating the pre-distorted contention word from 

20 the upstream channel impulse response and the 

contention word using a singular-value decomposition 
(SVD) Algorithm. 

21. A method of transmitting a predetermined data 
sequence from a transmitter in a subscriber unit to 

25 a receiver in an access point in a fixed wireless 

access system over a transmission channel having a 
channel impulse response comprising the steps of; 

a) determining the channel impulse response / 

b) pre-distorting the predetermined data sequence 
30 using the determined channel impulse response so 

that when transmitted over the channel and received 



10 



15 
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at the receiver it can be decoded without the use of 
equalisation, and 

c) storing the pre-distorted data sequence in memory 
in the subscriber unit. 



5 22. A method as claimed in Claim 21 in which step a) 
comprises the steps of; 

d) transmitting a training data sequence from the 
subscriber unit to the access point and, 

e) calculating the channel impulse response from the 
10 received training data sequence. 

23. A method as claimed in Claim 22 in which step e) is 
carried out at the access point and comprising the 
further steps of; 

f) transmitting the calculated channel impulse 
15 response from the access point to the subscriber 

unit, and 

g) transmitting the predetermined data sequence from 
the access point to the subscriber unit. 

24. A method as claimed in Claim 22 in which steps b) 
20 and e) are carried out in the access point and 

comprising the further step of transmitting the pre- 
distorted predetermined data sequence from the 
access point to the subscriber unit. 

25. A method as claimed in Claim 22 comprising the step 
25 of re-transmitting the training data sequence from 

the access point to the subscriber unit wherein step 
e) is carried out at the subscriber unit. 



26. 

30 



A method as claimed in any of Claims 21 to 25 in 
which step b) is carried out by generating the pre- 
distorted predetermined data sequence from the 
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predetermined data sequence and the channel impulse 
response using the Moore-Penrose Pseudo-Inverse 
Algorithm. 

27. A method as claimed in any of Claims 21 to 25 in 
5 which step b) is carried out by generating the pre- 

distorted predetermined data sequence from the 
predetermined data sequence and the channel impulse 
response using a singular-value decomposition (SVD) 
Algorithm. 
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